package com.data.construct.multiTree;

/**
 * 递归遍历多叉树
 * DFS(Depth-First Search) 深度优先搜索
 *
 * @author sunhl
 * @Description:
 * @Date: created in 2024/11/12 0012 10:56
 * @Modified By:
 */
public class DFSMultiTree {
    // N 叉树的遍历框架
    void traverse(Node root) {
        if (root == null) {
            return;
        }
        // 前序位置
        for (Node child : root.children) {
            traverse(child);
        }
        // 多叉树没有了中序位置，因为可能有多个节点

        // 后序位置
    }
}
